M ay 2 00 8 On the Ramsey numbers for paths and generalized Jahangir graphs
نویسندگان
چکیده
For given graphs G and H, the Ramsey number R(G,H) is the least natural number n such that for every graph F of order n the following condition holds: either F contains G or the complement of F contains H. In this paper, we determine the Ramsey number of paths versus generalized Jahangir graphs. We also derive the Ramsey number R(tPn,H), where H is a generalized Jahangir graph Js,m where s ≥ 2 is even, m ≥ 3 and t ≥ 1 is any integer.
منابع مشابه
On the Ramsey numbers for paths and generalized Jahangir graphs Js,m
For given graphs G and H, the Ramsey number R(G, H) is the least natural number n such that for every graph F of order n the following condition holds: either F contains G or the complement of F contains H. In this paper, we determine the Ramsey number of paths versus generalized Jahangir graphs. We also derive the Ramsey number R(tPn, H), where H is a generalized Jahangir graph Js,m where s ≥ ...
متن کاملOn the Ramsey Numbers for a Combination of Paths and Jahangirs
For given graphs G and H, the Ramsey number R(G, H) is the least natural number n such that for every graph F of order n the following condition holds: either F contains G or the complement of F contains H. In this paper, we improve the Surahmat and Tomescu’s result [9] on the Ramsey number of paths versus Jahangirs. We also determine the Ramsey number R(∪G, H), where G is a path and H is a Jah...
متن کاملThe Ramsey numbers of large trees versus wheels
For two given graphs G1 and G2, the Ramseynumber R(G1,G2) is the smallest integer n such that for anygraph G of order n, either $G$ contains G1 or the complementof G contains G2. Let Tn denote a tree of order n andWm a wheel of order m+1. To the best of our knowledge, only R(Tn,Wm) with small wheels are known.In this paper, we show that R(Tn,Wm)=3n-2 for odd m with n>756m^{10}.
متن کاملOn the Ramsey numbers for linear forest versus some graphs
For given graphs G and H; the Ramsey number R(G;H) is the leastnatural number n such that for every graph F of order n the followingcondition holds: either F contains G or the complement of F contains H.In this paper firstly, we determine Ramsey number for union of pathswith respect to sunflower graphs, For m ≥ 3, the sunflower graph SFmis a graph on 2m + 1 vertices obtained...
متن کاملMulticolor Ramsey Numbers for Paths and Cycles
For given graphs G1, G2, . . . , Gk, k ≥ 2, the multicolor Ramsey number R(G1, G2, . . . , Gk) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors, then it is always a monochromatic copy of some Gi, for 1 ≤ i ≤ k. We give a lower bound for k-color Ramsey number R(Cm, Cm, . . . , Cm), where m ≥ 8 is even and Cm is the cycle on m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008